Combinatorics of the zeta map on rational Dyck paths

نویسندگان

  • Cesar Ceballos
  • Tom Denton
  • Christopher R. H. Hanusa
چکیده

An pa, bq-Dyck path P is a lattice path from p0, 0q to pb, aq that stays above the line y “ a b x. The zeta map is a curious rule that maps the set of pa, bq-Dyck paths into itself; it is conjecturally bijective, and we provide progress towards proof of bijectivity in this paper, by showing that knowing zeta of P and zeta of P conjugate is enough to recover P . Our method begets an area-preserving involution χ on the set of pa, bq-Dyck paths when ζ is a bijection, as well as a new method for calculating ζ ́1 on classical Dyck paths. For certain nice pa, bq-Dyck paths we give an explicit formula for ζ ́1 and χ and for additional pa, bq-Dyck paths we discuss how to compute ζ ́1 and χ inductively. We also explore Armstrong’s skew length statistic and present two new combinatorial methods for calculating the zeta map involving lasers and interval intersections. We provide a combinatorial statistic δ that can be used to recursively compute ζ ́1 and show that δ is computable from ζpP q in the Fuss-Catalan case.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rational Dyck Paths in the Non Relatively Prime Case

We study the relationship between rational slope Dyck paths and invariant subsets of Z, extending the work of the first two authors in the relatively prime case. We also find a bijection between (dn, dm)–Dyck paths and d-tuples of (n,m)-Dyck paths endowed with certain gluing data. These are the first steps towards understanding the relationship between rational slope Catalan combinatorics and t...

متن کامل

Double Catalan Monoids

In this paper we define and study what we call the double Catalan monoid. This monoid is the image of a natural map from the 0-Hecke monoid to the monoid of binary relations. We show that the double Catalan monoid provides an algebraization of the (combinatorial) set of 4321-avoiding permutations and relate its combinatorics to various off-shoots of both the combinatorics of Catalan numbers and...

متن کامل

A bijection on bilateral Dyck paths

It is known that both the number of Dyck paths with 2n steps and k peaks, and the number of Dyck paths with 2n steps and k steps at odd height, follow the Narayana distribution. In this paper we present a bijection which explicitly illustrates this equinumeracy. Moreover, we extend this bijection to bilateral Dyck paths. The restriction to Dyck paths preserves the number of contacts.

متن کامل

Some Combinatorics Related to Central Binomial Coefficients: Grand-Dyck Paths, Coloured Noncrossing Partitions and Signed Pattern Avoiding Permutations

We give some interpretations to certain integer sequences in terms of parameters on Grand-Dyck paths and coloured noncrossing partitions, and we find some new bijections relating Grand-Dyck paths and signed pattern avoiding permutations. Next we transfer a natural distributive lattice structure on Grand-Dyck paths to coloured noncrossing partitions and signed pattern avoiding permutations, thus...

متن کامل

ad-NILPOTENT b-IDEALS IN sl(n) HAVING A FIXED CLASS OF NILPOTENCE: COMBINATORICS AND ENUMERATION

We study the combinatorics of ad-nilpotent ideals of a Borel subalgebra of sl(n+1,C). We provide an inductive method for calculating the class of nilpotence of these ideals and formulas for the number of ideals having a given class of nilpotence. We study the relationships between these results and the combinatorics of Dyck paths, based upon a remarkable bijection between ad-nilpotent ideals an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 141  شماره 

صفحات  -

تاریخ انتشار 2016